Teasing Apart Two Trees

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Teasing Apart Two Trees

A widely-studied model for generating binary sequences is to ‘evolve’ them on a tree according to a symmetric Markov process. We show that under this model distinguishing the true (model) tree from a false one is substantially “easier” (in terms of the sequence length needed) than determining the true tree. The key tool is a new and tight Ramsey-type result for binary trees.

متن کامل

Early childhood music education and predisposition to absolute pitch: teasing apart genes and environment.

Twelve years ago in this journal, Pro®ta and Bidder [1988] reported the ®rst evidence for familial aggregation of a rare cognitive phenotype known commonly as ``perfect pitch'', also designated ``absolute pitch.'' Since that report, several studies [Baharloo et al., 1998; Gregersen et al., 1999] provided evidence for genetic and environmental effects in predisposing to the development of absolu...

متن کامل

Language discrimination by newborns: Teasing apart phonotactic, rhythmic, and intonational cues

Speech rhythm has long been claimed to be a useful bootstrapping cue in the very first steps of language acquisition. Previous studies have suggested that newborn infants do categorize varieties of speech rhythm, as demonstrated by their ability to discriminate between certain languages. However, the existing evidence is not unequivocal: in previous studies, stimuli discriminated by newborns al...

متن کامل

Teasing Apart the Role of Cognitive and Linguistic Factors in Children’s Metaphorical Abilities

Teasing apart the role of cognitive and linguistic factors in children's metaphorical abilities. ABSTRACT Metaphor plays a unique role in cognitive development by structuring abstract concepts and leading to conceptual change. Existing work suggests early emergence of metaphorical abilities, with five-year-olds understanding and explaining metaphors that involve cross-domain comparisons (e.g., ...

متن کامل

Teasing apart socially-induced infertility in non-reproductive female Damaraland mole-rats, Fukomys damarensis (Rodentia: Bathyergidae).

The Damaraland mole-rat is a subterranean mammal exhibiting extreme reproductive skew with a single reproductive female in each colony responsible for procreation. Non-reproductive female colony members are physiologically suppressed while in the colony, exhibiting reduced concentrations of plasma luteinizing hormone (LH) and a decreased response of the pituitary, as measured by the release of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Combinatorics, Probability and Computing

سال: 2007

ISSN: 0963-5483,1469-2163

DOI: 10.1017/s0963548307008656